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CLAIMS 



What is claimed is: 




method performed by a packet switching system, the method comprising: 
plurality of input components of the packet switching system- sending a plurality 
of pa6kets to a plurality of output components over a plurality of interconnection 
networks; 

the packet switching system recognizing an error within the packet, switching 
system; and 

the packet switching system noticing the plurality of input components of the 

error. 



2. The method of claim 1, wherein notifying the plurality of input components 
includes sending a packet containing an in$e?[tio^ of the error to each of the plurality of 
input components. 

3. The method of claim 1, wherein ^Wimn^4he plurality of input components 
includes sending a packet containing an indicaticm of the error. . 

4. The method of claim 3, wherein notifying the plurality of input components 
includes sending a packet to a broadcast component of the packet switching system, and 
further comprising the broadcast component broadcasting a status notification packet 

containing an indication of the error to the plurality ©f input components. 

v 

5. The method of claim 4, wherein notifying the plurality of input components 
includes sending a second packet to a second broadcast component of the packet 
switching system, and further comprising the second broadcast component broadcasting a 
second status notification packet containing a second indication of the error to the 
plurality of input components 
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6. The method of claim 1, further comprising each of the plurality of input 
components updating one or more status data structures in response to receiving a 
notification of the error. 

7. The method of claim 6, furthW comprising each of the plurality of input 
5 components determining which of a plurality of paths leading to a destination output 

component over which to send a particular packet, the path determined by referencing the 
one or more status data structures. 

8. The method of claim 6, wherein iach of the plurality of input component 
references its one or more status data struclures in determining which of a plurality of 

10 paths leading to a destination output component over which to send a particular packet. 

9. The method of claim 6, wherein theWie or more data structures include an 
output availability table to indicate whether a possible path through the packet switching 
system from the input component to a particulaAdestination is available. 

10. The method of claim 6, further comprising disabling at least one of the plurality 
15 of input components from sending packets to a particular destination of the packet 

switching system when a number of possible paths through the packet switching system 
leading to a particular destination falls below a pred^ermined threshold value. 

1 1 . The method of claim 6, whereiAthe one or more data structures include a fault 
indication for a first output component over \ first interconnection network of the plurality 

20 of interconnection networks, and further comtfti^ng sending a first packet over the first 
interconnection network to a second output component 

12. The method of claim 6, wherein tne oiW or more data structures include a link 
availability table to indicate which of a plurali^of ^utputs of a particular input component 
are available. 
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13 . A packet switching\system comprising: 

a plurality of input components, each of the plurality of input components 
maintaining a fault data structure^ 

a plurality of output components; and 

a plurality of interconnection networks, each of the plurality of interconnection 
networks coupled to each of the plurality of input components and to each of the plurality 
of the output components to provide a plurality of paths between each of the plurality of 
input components and the plurality of cbtput components; 

wherein the fault data structure if at least one of the plurality of input components 
includes an indication of which interconnection networks the at least one input component 
may send packets through to reach a particular output component. 

14. The packet switching system ofclaim 13, further comprising a broadcast 
mechanism to receive an indication of a problem within the packet switching system and to 
notify the plurality of input components of the problem. 

15 15. The packet switching system of clawn 14, wherein the broadcast mechanism is 

located in one of the plurality of interconnection networks. 

16. The packet switching system of claim\14, wherein the broadcast mechanism is 
located in each of the plurality of interconnection Networks. 

17. The packet switching system of claim 1a wherein each of the input 

20 components references its associated fault data structure in determining which of the 
plurality of interconnection network through which to send a particular packet. 

18. The packet switching system of claim 13, wherein the fault data structure 
includes an output availability indication of which of tha plurality of interconnection 
networks through which its associated input component Way send packets. 
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